iT邦幫忙

2019 iT 邦幫忙鐵人賽
DAY 18
0
自我挑戰組

30天作業系統自學日記系列 第 18 篇

CH18-排程(二)

2019鐵人賽
3098 瀏覽

  • 分享至 

  • xImage
    •  

排程演算法

  1. FCFS (First-come,First-served) 排程
    就是一般的序列，不可插隊(Non-preemptible)。
    優點是很公平，缺點則是低CPU利用度。
  2. SJF (Shortest-Job-First) 排程
    短任務先做，分可插隊與不可插隊。
  3. RR (Round Robin) 排程
    知更鳥式循環排程法，分時系統所使用的排程法。
  4. Multi-level queue
    就緒隊列被劃分為單獨的隊列。每個隊列都有自己的調度算法。
  5. Multi-level feedback queue
    允許進程在隊列之間移動，如果進程佔用過多CPU時間，則會將其移至優先級較低的隊列。

上一篇
CH17-排程
下一篇
CH19-同步問題
系列文
30天作業系統自學日記 共 30 篇
  1. 26
    CH26-記憶體管理(五)
  2. 27
    CH27-記憶體管理(六)
  3. 28
    CH28-記憶體管理(七)
  4. 29
    CH29-記憶體管理(八)
  5. 30
    CH30-記憶體管理(九)
完整目錄
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
902 組
團體組數
37 組
累計文章數
19831 篇
完賽人數
528 人
iT+看影片追技術 看影片追技術 看更多
熱門tag
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 17th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react
熱門問題
熱門回答
熱門文章
IT邦幫忙